Informatics Publishing Limited

K. Veningston ¹, Deepa Kanmani ¹, Sreeja S. Pillai ¹

Affiliations
1 Department of Computer Science and Engineering at Karunya University, Coimbatore, IN

Abstract

Mining frequent item-sets or patterns from an online transactional database is one of the fundamental and essential operations in many data mining applications. Apriori and FP-growth are some of the examples for the existing frequent pattern mining algorithms. Only the frequent items sets and their counts are found out by these algorithms. They do not consider anything about the time stamps associated with the transaction. Each transaction database usually consists of time stamp of each transaction. This time stamp is a sequence of characters denoting the date and time at which a certain event occurred. This paper extends the existing frequent pattern mining algorithms to take into account time stamp of each transaction. And also discovers a new type of patterns whose frequency dramatically changes over time which is defined as transitional patterns. The frequency of the transitional patterns may increase or decrease at some time points in a transaction database. These patterns capture the dynamic behavior of frequent patterns in a transaction database. This paper also studies a new concept called significant milestones, which are time points at which the frequency of the pattern changes most significantly. This paper objective is to find out such transitional patterns and their significant milestones that considering the timestamp of each transaction, a modified transitional pattern mining algorithm is presented.

Keywords

Frequent Patterns, Data Mining, Transitional Patterns, Transaction Database.

Full Text

     

Sreeja S. Pillai ¹, K. Veningston ¹, Deepa Kanmani ¹

Affiliations
1 Department of Computer Science and Engineering at Karunya University, Coimbatore, IN

Abstract

The process of extracting interesting implicit knowledge from large information repositories like relational databases, data warehouse etc. and summarizing into useful information is called as Data Mining. Data Mining is also known as knowledge discovery in databases, knowledge extraction, business intelligence etc. Data mining should be applicable to any kind of data repository as well as to transient data such as data streams. A transactional database consists of a file where each record represents a transaction. Frequent patterns are patterns that occur frequently in data. There are various approaches proposed for frequent pattern mining. But this paper is discussing about transitional patterns that are patterns whose frequency dramatically changes over time and various approaches of frequent pattern mining that do not consider the time stamp of each transaction.

Keywords

Frequent Patterns, Data Mining, Transitional Patterns, Transaction Database.

Full Text